Equilibrium and Termination

نویسندگان

  • Vincent Danos
  • Nicolas Oury
چکیده

In this note we explore an aspect of the relationship between the notion of equilibrium of a continuous time Markov chain (CTMC) and that of the traditional concept of termination in rewriting systems. Unlike in deterministic dynamical systems, a Markov chain equilibrium is not a definite state, but rather a probability over the state space which is invariant under the Markov semigroup, and satisfies an additional property explained right below.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Termination of dynamic contracts in an equilibrium labor market model

I construct an equilibrium model of the labor market where workers and firms enter into dynamic contracts that can potentially last forever, but are subject to optimal terminations. Upon a termination, the firm hires a new worker, and the worker who is terminated receives a termination contract from the firm and is then free to go back to the labor market to seek new employment opportunities an...

متن کامل

Mobile Termination, Network Externalities, and Consumer Expectations

We re-examine the literature on mobile termination in the presence of network externalities. Externalities arise when firms discriminate between onand off-net calls or when subscription demand is elastic. This literature predicts that profit decreases and consumer surplus increases in termination charge in a neighborhood of termination cost. This creates a puzzle since in reality we see regulat...

متن کامل

Credible Termination Threats, Reputation and Private Monitoring.∗

In repeated principal-agent relationships, termination threats can be an effective way to provide the agent with incentives to sustain high effort. In this paper, we examine the credibility of termination threats in a setting where the principal bases his decision on private (or subjective) performance assessments. We also assume that with small probability, the principal is weak: termination i...

متن کامل

V2O3(0001) surface termination: phase equilibrium.

Complementary but independent medium-energy and low-energy ion scattering studies of the (0001) surfaces of V(2)O(3) films grown on Pd(111), Au(111) and Cu(3)Au(100) reveal a reconstructed full O(3)-layer termination creating a VO(2) surface trilayer. This structure is fully consistent with previous calculations based on thermodynamic equilibrium at the surface during growth, but contrasts with...

متن کامل

Termination of Dynamic Contracts in an Equilibrium Labor Market Model ( 2008 update )

In an equilibrium model of the labor market, workers and firms enter into dynamic contracts that can potentially last forever, but are subject to optimal terminations. Upon termination, the firm hires a new worker, and the worker who is terminated receives a termination contract from the firm and is then free to go back to the labor market to seek new employment opportunities and enter into new...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2010